A New Symbolic Substitution Based Addition Algorithm
نویسندگان
چکیده
Symbolic substitution, a parallel processing technique, has been proposed in computing literature to perform fast, carry-free addition of numbers. Several algorithms and corresponding symbolic substitution tables have been developed for addition of two numbers represented in binary, modified signed digit (MSD), and canonical modified signed digit (CMSD) number systems. In this paper, however, we present a new symbolic substitution based algorithm and corresponding substitution table for the addition of two numbers represented in canonical modified signed digit (CMSD) notation. In contrast with the existing algorithm in this regard, that derives the addition result in MSD system, our algorithm derives the result in CMSD notation and thus it could be employed to perform symbolic substitution based associative addition of a set of CMSD numbers. c © 2005 Elsevier Science Ltd. All rights reserved. Keywords—Canonical modified signed digit, Symbolic substitution, Associative addition, Parallel processing, Substitution step.
منابع مشابه
A New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining
Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...
متن کاملOptical multiplication and division using modified -signed -digit symbolic substitution
CONTENTS 1. Introduction 2. Symbolic substitution (SS) rules for modified-signed-digit (MSD) addition and subtraction 3. Optical implementation of SS rules 4. Parallel MSD multiplication 4.1. MSD multiplication algorithm 4.2. Optical implementation of the MSD multiplication 5. MSD convergence division 6. Conversion between binary and MSD representations 6.1. From binary code to MSD code 6.2. Fr...
متن کاملJoint Pricing and Inventory Control for Seasonal and Substitutable Goods Mentioning the Symmetrical and Asymmetrical Substitution
Nowadays many well-known firms may produce similar products at different prices in order to remain in the competitive environment. The price differences may cause substitution condition which motivates the customers to substitute the similar cheaper product with an expensive one leading to an environment which is known as “customer-based price driven substitution”. This research proposes a new ...
متن کاملOn The Fundamental Flaws of Qubit Concept for General- Purpose Quantum Computing
For general-purpose quantum computing, the addition rules must be imposed and implemented first. An examination of this condition shows that the use of qubits is fundamentally flawed. The reasons are elaborated here. When two qubits are used for an addition operation of two bits, it is not the four states in superposition that are relevant for the addition. Rather it is the four symbolic substi...
متن کاملNonlinear symbolic LFT tools for modelling, analysis and design
In this chapter, a general nonlinear symbolic LFT modelling framework and its support LFT tools are presented. The modelling approach developed combines the natural modularity and clarity of presentation from LFT modelling with the ease of manipulation from symbolic algebra. It results in an exact nonlinear symbolic LFT that represents an ideal starting point to apply subsequent assumptions and...
متن کامل